Q-TRAN: A New Approach to Transform Triangular Meshes into Quadrilateral Meshes Locally
نویسندگان
چکیده
Q-Tran is a new indirect algorithm to transform triangular tessellation of bounded three-dimensional surfaces into all-quadrilateral meshes. The proposed method is simple, fast and produces quadrilaterals with provablygood quality and hence it does not require a smoothing post-processing step. The method is capable of identifying and recovering structured regions in the input tessellation. The number of generated quadrilaterals tends to be almost the same as the number of the triangles in the input tessellation. QTran preserves the vertices of the input tessellation and hence the geometry is preserved even for highly curved surfaces. Several examples of Q-Tran are presented to demonstrate the efficiency of the proposed method.
منابع مشابه
Constrained quadrilateral meshes of bounded size
We introduce a new algorithm to convert triangular meshes of polygonal regions, with or without holes, into strictly convex quadrilateral meshes of small bounded size. Our algorithm includes all vertices of the triangular mesh in the quadrilateral mesh, but may add extra vertices (called Steiner points). We show that if the input triangular mesh has t triangles, our algorithm produces a mesh wi...
متن کاملAutomated Conversion of 2D Triangular Mesh into Quadrilateral Mesh with Directionality Control
This paper proposes an automated quadrilateral meshing technique based on the conversion of triangular meshes. Given a triangular mesh and a vector eld representing the desired directionality of quadrilateral elements, our new approach generates a well-shaped and well-aligned quadrilateral mesh. In the approach, the values of three scalar functions are rst calculated for each pair of adjacent t...
متن کاملThe Modified Direct Method: An Iterative Approach for Smoothing Planar Meshes
The Modified Direct Method (MDM) is an iterative mesh smoothing method for smoothing planar and surface meshes, which is developed from the non-iterative smoothing method originated by Balendran [1]. When smooth planar meshes, the performance of the MDM is effectively identical to that of Laplacian smoothing, for triangular and quadrilateral meshes; however, the MDM outperforms Laplacian smooth...
متن کاملParameterization of Quadrilateral Meshes
Low-distortion parameterization of 3D meshes is a fundamental problem in computer graphics. Several widely used approaches have been presented for triangular meshes. But no direct parameterization techniques are available for quadrilateral meshes yet. In this paper, we present a parameterization technique for non-closed quadrilateral meshes based on mesh simplification. The parameterization is ...
متن کاملCell-vertex discretization of shallow water equations on mixed unstructured meshes
Finite-volume discretizations can be formulated on unstructured meshes composed of different polygons. A staggered cell-vertex finite-volume discretization of shallow water equations is analyzed on mixed meshes composed of triangles and quads. Although triangular meshes are most flexible geometrically, quads are more efficient numerically and do not support spurious inertial modes of triangular...
متن کامل